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International application No. PCT/CAOO/01 441 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70 17))- 
Description, pages: 



1-47 as originally filed 



Claims, No.: 

1-21 as received on 14/03/2002 with letter of 



Drawings, sheets: 

1/34-34/34 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which Is: 

n the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. ^ 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 



Form PCT/IPEA/409 (Boxes l-Vlll, Sheet 1) (July 1998) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/CAOO/01441 



□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)) : y ueer i 

mZnT^''^"'^"^ ^"^^^ conte/n//7sr such amendments must be referred to under item 1 and annexed to this 

6. Additional observations, if necessary: 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 
□ the entire international application. 

KI claims Nos. 15-21. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specif^/): 

S the description, claims or drawings (indicate particular eiements beloW) or said claims Nos 1 5-21 are so 
unclear that no meaningful opinion could be formed {specify): 
see separate sheet 

° cotld be ?orme?'' ^° '"Adequately supported by the description that no meaningful opinion 

□ no international search report has been established for the said claims Nos. . 

^' iH/f"'"^^'" '"*®r"^*'°"A' Pi-fl iminary examination cannot be carried out due to the failure of the nucleotide 
SuS'sT ^^'"^"''^ ""^ '° """^"'^ ""'^ - "'^^''^ A""^^ ^ °f the Admlnistrat-ve 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been fumished or does not comply with the standard. 

^' rit^tionf ^r^T"* T'^^' ^^^^^ '^^^'"^ *° Step industrial applicability- 

citations and explanations supporting such statement HHnt-domiy, 

1. Statement 

Novelty (N) Yes: Claims I-14 
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Inventive step (IS) Yes: Claims 1-14 

No: Claims 

Industrial applicability (lA) Yes: Claims 1 -1 4 

No: Claims 



2. Citations and explanations 
see separate sheet 
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Re Item I 

Basis of the report 



1 . The amendments filed with the letter dated 1 4.03.2002 introduce subject-matter 
which extends beyond the content of the application as filed, contrary to Article 
34(2)(b) PCT. 

2. Originally filed independent claims 1 , 8 and 1 5 refer to a multi-level search in a 
first and a second lookup unit for a result. Amended claims 1 , 8 and 15 refer to a 
sequential multi-level search. 

3. In the original disclosure of the application it is mentioned that a further or 
subsequent search may be required. However there is no reference of a 
sequential searching. 

4. Since no basis for such an extension can be found in the application as filed, the 
above amendment shall be ignored. 



Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

Although claims 1 and 15 have been drafted as separate independent claims, they 
appear to relate effectively to the same subject-matter and to differ from each other 
only with regard to the definition of the subject-matter for which protection is sought and 
in respect of the terminology used for the features of that subject-matter. The 
aforementioned claims therefore lack conciseness. Moreover, lack of clarity of the 
claims as a whole arises, since the plurality of independent claims makes it difficult, if 
not impossible, to determine the matter for which protection is sought, and places an 
undue burden on others seeking to establish the extent of the protection. 

Hence, claims 15 to 21 do not meet the requirements of Article 6 PCT. 
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Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, Inventive step or 
mdustrlal applicability; citations and explanations supporting such statement 

The subject-matter of claim 1 , as far as the claim can be understood (see 
following paragraph 4) is new and involves an inventive step, Article 33(2)(3) PCT. 

Claim 1 refers to a lookup table with a first multi-level lookup unit, adapted to 
receive a key and to provide a first result through a multi-level search for a longest 
prefix match of the key. 



1. 



1.1 



1 .2 Such a lookup table is disclosed in document D1 : US 5 386 41 3. 

1 .3 The subject-matter of claim 1 differs from this known lookup table in that it 
discloses a second multi-level lookup unit, adapted to receive the key and to 
provide a second result through a multi-level search for a longest prefix match 
Both lookup units are adapted to receive the key in parallel and adapted so that 
only one provides the final result for the key. 

1 .4 The problem to be solved by the present invention may therefore be regarded as 
providing a more efficient lookup table. 

2. Such a solution cannot be derived from the cited prior art. 

2.1 Document D1 discloses a multilevel hierarchical routing table lookup comprising 
only one 3-level unit, where each of the levels provide in parallel a result of an 
exact match search for only a part of the key, that corresponds to their 
hierarchical level. 

2.2 Document D2: US-A-5 329 618 refers to a lookup table, comprising a RAM and a 
CAM, that are searched simultaneously for exact match of a given address. 

2.3 Document D3: US-A-5 479 401 discloses a table lookup mechanism for selecting 
the destination for an ATM cell, including two tables. The first table is for the VPI 
and the second for the VCI, so that both the results of the two tables are needed 
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for routing. 

3. The above applies also for the subject matter of the method claim 8, which 
corresponds to claim 1 . 

4. Claims 1 and 8 do not meet the requirements of Article 6 PCT in that the matter 
for which protection is sought is not clearly defined. The functional statement, 
according to which the final result is dependent on the first and second results, 
does not enable the skilled person to determine which technical features are 
necessary to perform the stated functions. 

In addition, it is not clear if the key or the final result is "stored in only one of the 
lookup units". 
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